PRIME INJECTIONS AND QUASIPOLARITIES 



OCTAVIO A. AGUSTIN-AQUINO 

Abstract. Let n be a prime number, i : Z„ 
injection and e u .v £ Z n K Z* and e w .r £ Z ffn k Z* n . Suppose 
an element e".i> 6 Z„ x Z* is seen as an automorphism of Z„ by 
e u .v(x) = vx + u; then e u .v is a quasipolarity if it is an involution 
without fixed points. In this brief note we prove sufficient con- 
ditions such that (e w .r) 01 = to (e".i?), where e"\r and e u .v are 
quasipolarities. 



1. Introduction 

Suppose e u .v gZ„k Z* acts on Z n by the action 

e u .v (x) = vx + u. 

This action extends naturally to an action on 2 Zn in a pointwise 
manner. A marked strong dichotomy is a subset D C Z 2 ^ such that 
there is a unique p = e u .v such that 

pOD) = Z 2fc \ D. 

The element p is called the polarity oi D. It is easily seen that, 
if we regard p as a automorphism of Z 2 fc, we have p 2 = Idz 2fc and it 
has no fixed points. Any p = e u .v with these properties is called a 
quasipolarity. 

In [21 Ch. 4] these constructions were studied in the context of the 
mathematical theory of counterpoint proposed by Guerino Mazzola, 
and it was shown that, whenever 

(1) there is a strong dichotomy in Z 2 ^ with polarity p and, 

(2) there is a quasipolarity in p 1 e Z^ such that top — p' o l (where 
i : Z 2 fc — y 7j±k is the canonical injection), 

then p' is the polarity of a marked strong dichotomy in Z^. 

If we were to generalize this result for canonical injections i : Z„ — y 
Tjnn, were n is a prime number, we would need first to find the condi- 
tions such that l o p = p' o l. This is the aim of the following note. 
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2. Statement of the main theorem 

Remark 2.1. We use the following notation, taken from [3]: a _L b 
means that a is coprime with b, and a\b means that a divides b. 

Suppose e u o v is a quasipolarity. In [1] it is proved that u can be 
taken as gcd ^ +1 n ) , were v is understood as the minimum representative 
of its equivalence class in Z 2 fc. Our interest is to find the conditions 
such that there exists a quasipolarity e w or : Z nn — > Z nn which renders 
commutative the following square: 

Z^ y 

(1) 



z„ > z 



7rn ■ 



We have the following result. 

Theorem 2.2. Let n be an even number, v an involution modulo n, 
k = and u = gcd ^ +1 n ) ■ If either gcd(7r, 2v)\k or ix\n, then there 
exists t such that r = v + nt is an involution modulo nn. In that case 
and if is even, then e w or is a quasipolarity with w = tvu and the 
diagram ([T]) commutes. 

3. Proof of the main theorem 

We begin noting that for the square ([1]) to commute it is necessary 
and sufficient that 

w = 7iu (mod nn), nr = nv (mod 7m). 

The second congruence is equivalent to 7r(r — v) = Tint for some 
integer t. Hence r — v = nt and 

r = v + nt. 

Let v is an involution in Z n . We want r to be an involution. We see 
that 

(v + nt) 2 = v 2 + 2vnt + n 2 t 2 

= l + kn + 2vnt + n 2 t 2 

= 1 + (k + 2vt + nt 2 )n, 

so for (v + nt) to be an involution is necessary and sufficient that 

ir\(k + 2vt + nt 2 ). In other words, t is the solution of the quadratic 
congruence 

(2) nt 2 + 2vt + k = (modyr). 
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We distinguish two cases. If 7r\n, then it is enough to solve for t the 
linear congruence 

2vt = — k (mod n). 

Such a congruence is solvable if and only if gcd(7r,2i>)\ — k. Note 
that if 7r = 2, this condition simply means that k must a multiple of 2. 

If ir\n, the quadratic congruence is unavoidable. Fortunately, 2n _L n 
so, in order to solve it, we rewrite (F2J) to obtain 

(2nt + 2v) 2 = Av 2 - Ank (mod n) 

which reduces to 

(nt + v) 2 = v 2 — nk = 1 + nfc — nk = 1 (mod 7r). 

Since 1 is always a quadratic residue, we deduce that t = n _1 (±l — f) 
where n _1 is the inverse of n modulo n. 

Suppose now that we have found a t such that r = v + tn is an 
involution. For there exists u> such that e w o r is a quasipolarity, it is 
necessary and sufficient to check that 

Tin 

(3) 2—- — ■ — — — r = gcd [v + nt-l,irn . 

gcd(f + nt + l, 7rn) 

If 03]) is true, we can choose 

( 4 ) w = — 77 ; r- 

gcdyv + nt + 1, 7rn) 

Let us begin. Note that 

v + nt — 1 w + nt+1 
2 2 

and 

/ f + nt ± 1 n 

gcd(w + nt±l, Tin) = 2 gcd I , n— 

V 2 2 

thus 

. . . , , / (u + nt) 2 - 1 ri 
gcd(f + nt + 1, 7rn) gcd(?j + rat — 1, nn) = 4 gcd I , n— 

( 1 + feVn — 1 n 
= 4gcd { 1 '^2 

/ k'nn 
= 2 gcd — - — , nn 



27rgcd (k'^,n 



Observing that 

gcd ^A;'— , n I = // 
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holds if and only if 2\k', it follows that (J3j) holds if and only if 2\k', 
where k' = — — -. 

irn 

To finish, we show that once e w or is an involution such that m = vtt 
(mod Tin) and w is given by (jlj), it is true that w equals tiu and thus 
the diagram (pQ) commutes. In case n\(v + tn + 1), then 

gcd(f + tn + 1, 7rn) = gcd(t> + tn + 1, n) = gcd(t> + 1, n) 

which means that 

Tin Tin 

(5) W = — : r = — : r = TCU. 

gcdyv + tn + 1, Tin) gcd(v+l,n) 

Assume now the alternative case 7r\(t> + tn + 1). Then any divisor 
d f v+tn+i an( ^ n j g a j go a divisor of v + 1, because v + 1 is a linear 
combination of them: 

v + tn + 1 
v + 1 = 7T fn. 

7T 



It follows that 



gcd I - - — ^—,n ) \ gcd(« + 1, n) 



or, equivalently, 



/ v + tn + 1 \ 
gcd(f + 1, n) = gcd I , n J tt = gcd (t> + + 1, Tin) . 

The missing factor is n because any common factor d of v + 1 and 
n divides the linear combination (t> + 1) + tn and also ( v+1 ^ +tn ; as long 
as (i _L 7r or (i = 7r A_1 , where 7r A is the greatest power of ti that divides 
both u + tn + 1 and n. In conclusion, equation ([5]) is true again, and 
the proof concludes. 

Example 3.1. The afline map e 2 o 5 : Z 12 — > Z 12 is a quasipolarity. 
Let ti = 2 and A; = ^2 = ^' ^i nce there exists a t such that 
5 + 12t is an involution in Z24. Using the proof of the theorem, t is the 
solution of 

= 2 • vt = -k = -2 = (mod 2), 

thus t can be chosen arbitrarily. If we choose t = 0, k' = ^^=i = 1 is 
not even. If t = 1, then r = 5 + 12 = 17 and k' = 17 ^~ 1 = 12 is even 
and w = tiu = 2 • 2 = 4. Hence e 4 o 17 : Z24 — >■ Z24 is a quasipolarity 
such that (OQ) commutes. 

If now we take n = 5, we have 5\12, so t = 3(±1 —5) mod 5 = ±3. If 
we choose t = 3, we get r = 5 + 2 • 12 = 29 and it is such that L -^- = 14 
is even, so e 10 o 29 : Z 60 —> Z 60 satisfies (CQ) . 
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